Những chiếc trong lớp Brandenburg được phân về Đội 1 thuộc Hải đội Chiến trận 1 sau khi được đưa vào hoạt động,[13] thoạt tiên cùng với bốn chiếc tàu frigate bọc thép lớp Sachsen cũ hơn, nhưng đến năm 1901-1902, những chiếc Sachsen được thay thế bằng những chiếc thiết giáp hạm tiền-dreadnought lớp Kaiser Friedrich III mới đưa vào hoạt động.[14] Chúng tham gia chiến dịch lớn đầu tiên vào năm 1900, khi được bố trí đến Trung Quốc trong vụ Nổi dậy Nghĩa Hòa Đoàn.[2] Lực lượng viễn chinh bao gồm bốn chiếc lớp Brandenburg, sáu tàu tuần dương, 10 tàu hàng, ba tàu phóng lôi cùng sáu tiểu đoàn thủy binh dưới quyền chỉ huy của Thống chế Alfred von Waldersee.[15] Đô đốc Alfred von Tirpitz đã phản đối kế hoạch này, cho rằng nó không cần thiết và tốn kém. Lực lượng chỉ đến được Viễn Đông sau khi cuộc phong tỏa Bắc Kinh đã kết thúc. Kết quả là lực lượng đổ bộ chỉ được sử dụng để trấn áp các vụ nổi dậy lẻ tẻ trong khu vực phụ cận Giao Châu. Cuối cùng, chiến dịch đã làm tiêu tốn chính phủ Đức hơn 100 triệu Mác.[16]

Sau khi được hiện đại hóa từ năm 1902 đến năm 1904, những chiếc trong lớp Brandenburg gia nhập trở lại hạm đội thường trực; tuy nhiên chúng nhanh chóng bị lạc hậu khi HMS Dreadnought được hạ thủy vào năm 1906. Kết quả là chúng chỉ có những hoạt động giới hạn.[2] Vào ngày 12 tháng 9 năm 1910, Kurfürst Friedrich Wilhelm và Weißenburg, hai chiến tiên tiến nhất trong lớp, được bán cho Hải quân Ottoman và được đổi tên tương ứng thành Barbaros Hayreddin và Turgut Reis.[12] Khi Chiến tranh Thế giới thứ nhất nổ ra vào năm 1914, Brandenburg và Wörth được giao những nhiệm vụ phòng thủ bờ biển, nhưng chỉ kéo dài cho đến năm 1915, khi chúng được rút khỏi hoạt động thường trực để chuyển thành những tàu trại binh: Brandenburg đặt căn cứ tại Libau trong khi Wörth ở Danzig.[2] Có dự định cải biến Brandenburg thành một tàu mục tiêu, nhưng kế hoạch này cuối cùng bị hủy bỏ. Cả Brandenburg lẫn Wörth đều được rút khỏi đăng bạ hải quân vào ngày 13 tháng 5 năm 1919 và được bán để tháo dỡ.[13] chúng được Norddeutsche Tiefbauges, một hãng tháo dỡ tàu có trụ sở tại Berlin, mua lại và cho kéo đến Danzig để tháo dỡ.[12]

Vào ngày 8 tháng 8 năm 1915, Barbaros Hayreddin đang trên đường đi hỗ trợ việc phòng thủ eo biển Dardanelles khi nó bị tàu ngầm Hải quân Anh E11 đánh chìm[17] với tổn thất 253 người.[2] Vào ngày 19 tháng 1 năm 1918, chiếc tàu chiến-tuần dương Yavuz Sultan Selim và tàu tuần dương hạng nhẹ Midilli của Ottoman (nguyên là những chiếc SMS Goeben và SMS Breslau của Đức chuyển giao) rời Dardanelles tấn công các tàu Anh. Lúc 11 giờ 30 phút, Yavuz Sultan Selim bị mắc cạn và bị đối phương không kích, ngăn trở công việc cứu hộ. Đến ngày 25 tháng 1, Turgut Reis đến được hiện trường vào kéo chiếc tàu chiến-tuần dương quay trở về cảng.[18] Turgut Reis sống sót qua cuộc chiến tranh và được sử dụng như một tàu huấn luyện vào năm 1924. Sau đó nó được sử dụng như một lườn tàu tại Bosporus, và cuối cùng bị tháo dỡ vào năm 1938.[12]